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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 



Listing of Claims: 



(Currently amended) I n a computor system e xQcut i n g-^ a s oftwa re s tr e am 
that remov es a b ieGk^erf-^^ea p -fl n e mory from a h e ap pil e for u se by a hardwar e 
d e vic e , aA _method comprising: 

performing, by a software stream, heap memory operations on a first e nd 
of a linked list of free heap memorv of a heap pile; and concurrently 
returning , by a hardware device, the -a return block of heap memory to the 
heap pile at a 9^nd Pf th^ linked list Qf free heap memory^>^ 
th e h a rdw a re d e vic e. 



(Currently amended) The method as defined in claim [[2]] 1 wherein 
plac i ng retunnlrK^ t he return block of heap memory at the second end of the linked 
list b y the hardw a r e-deviGe^furth^ comprises: 

writing a null to a next block field of the return block of heap memory: 
writing a block number of the return block of heap memory to a next block 

field of a last block of heap memory in the linked list; 
changing the contents of a bottom register to point to the return block of 

heap memory; and thereby 
making the return block of heap memory a last entry in the linked list, 

(Currently amended) The method as defined in claim [[3]] 1 wherein 
performing heap memorv ooerations f urther oompri s ing comprises returning, by 
the software stream, a second block of heap memory by placing the second block 
of heap memory at a bog i nning the first end of the linked list. 



Page 2 of 14 



PAGE 6/18'RCVDAT3/11/20(l44:33:26PM[Easteni Standard Timej^SV 



Sent by: CONLEY ROSE, P.C. 



713 238 8008; 



03/11/04 15:25; JfiC£aL#742;Page 7/18 



AppL No.: 10/037,806 

Amdt. dated March 1 1 , 2004 

Reply to Office Action of January 29, 2004 

(Currently amended) The method as defined in claim 4 wherein pteeiR§ 
returning the second block of heap memory at the boginn i ng first end o f the linked 
list by the software stream further comprises: 

determining a block number of a primary block of heap memory resident at 
I the b e ginning f irst end of the linked list; 

writing the block number of the primary block of heap memory to a next 

block field of the second block; and 
writing atomically a block number of the second block to a top register. 

(Currently amended) The method as defined in claim 5 wherein 
determining a block number of a primary block of heap memory resident at the 
b e g i nn i ng first end o f the linked list further comprises reading the top register prior 
to th e s top of w riting the block number of the second bkx:k. 

(Currently amended) The method as defined In claim [[2]] 1 wherein 
performing heap memory operations f urther Ge mpri si na c omprises removing, by 
the software stream, heap memory from the first end of the linked list-heap 
man a g e m e nt e y e t e m . 

js/ (Currently amended) The method as defined in claim 7 wherein removing 
heap memory from the linked list heap management system further comprises 

I taking a primary block of heap memory resident at a b e ginning the first end of the 
ofthe linked list 

(Currently amerujed) The method as defined In claim 8 wherein taking a 
I primary block of heap memory resident at a bog i nn i Rg -^ f - the of th e l ink e d li$t 
further comprises: 

determining a block number of the primary block; 

reading a next block field of the primary block of memory; and 

removing the primary block if the next block field of the primary block do^ 

not indicate a nulK 
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^.0!^ (Original) The method as defined in claim 9 wherein deternf>ining a block 
number of the primary block further comprises reading a top register, wherein the 
top register Identifies the beginning of the linked list. 

(Original) The method as defined in daim 9 wherein removing the primary 
block If the next block field of the primary block does not indicate a null further 
comprises writing a block number of the next block field of the primary block to 
the top register. 

12. (Currently amended) A method of managing a heap memory comprising: 
maintaining unused blocks of heap memory as a linked list, and wherein 

the unused blocks of the linked list comprise a first block at a 

beginning of the linked list, a second block pointed to the first block, 

and a third block at an end of the linked list; 
removing, by a software stream, the first block from the linked list, thus 

making the second block the beginning of the linked list; and 
returning, by a hardware device, a return block to the linked list by placing 

the return block at aw -the e nd of the linked list. 



13. (Original) The method of managing a heap memory as defined in claim 12 
wherein returning, by a hardware device, a return block to the linked list by 
placing the return block at an end of the linked list further comprises: 

writing a null to a next block field of the return block; 
reading a bottom register, the bottom register identifying the third block; 
writing a block number of the retum block to a next state field of the third 
block; and 

writing the block number of the retum block to the tjottom register 

14. (Original) The method of managing a heap memory as defined in claim 12 
wherein removing, by a software stream, the first block from the linked list further 

comprises: 
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reading a top register, the top register identifying the first block; 

reading a ne>ct block field of the first block, the next block field of the first 

block identifying the second block; and 
writing a block number of the second block to the top register. 

15. (Original) The method of managing a heap memory as defined in claim 14 
wherein writing a block number of the second block to the top register further 
comprises atomicaily writing the block number of the second block to the top 
regi^er. 

16. (Original) The method of managing a heap memory as defined in claim 12 
further comprising returning, by a software stream, a fourth block to the linked list 
by placing the fourth block at the beginning of the linked list thus making the 
fourth block the beginning of the linked list 

17. (Original) The method of managing a heap of memory as defined in claim 
16 wherein returning a fourth block to the linked list by placing the fourth block at 
the beginning of the linked list further comprises: 

reading a top register, the top register identif>ing the beginning of the 
linked list; 

writing a block number of the block identified by the top register to a next 

state field of the fourth block; and 
writing a bkx;k number of the fourth block to the top register 

18. (Original) The method of managing a heap memory as defined in claim 17 
wherein writing a block number of the fourth block to the top register further 
comprises atomicaily writing the block number of the fourth block to the top 
register. 

19. (Original) A method of managing a heap memory in a computer system, 
the method comprising: 
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allowing a software thread to add and remove blocks of heap memory 
from a linked list of free blocks of heap memory in a last-in/first-out 
(UFO) fashion at a first end of the linked list; and 

allowing a hardware device to add blocks of heap memory to the iinked list 
of free blocks of heap memory at a second end of the linked list, 

20. (Original) The method of managing a heap memory In a computer system 
as defined in claim 19 wherein allowing a software thread to remove blocks of 
heap memory in LtFO fashion further comprises: 

determining, by the software thread, a block number of a block of heap 

memory at the first end of the linked list; and 
removing the block of heap memory at the first end of the linked list. 

21. (Original) The method of managing a heap memory in a computer system 
as defined in claim 20 determining a block number of a block of heap memory at 
the first end of the iinked list further comprises reading a beginning register that 
stores a bkDck number of a block of heap meniory at the first end of the linked list. 

22. (Original) The method of managing a heap memory in a computer system 
as defined in claim 21 wherein removing the Mock of heap memory at the first 
end of the linked list further comprises: 

reading a next block field of the block of heap memory at the first end of 
the linked list to identify a block number of a next block in the linked 
list; and 

wnting the block number of the next block in the linked list to the beginning 
register. 

23. (Original) The method of managing a heap memory in a computer system 
as defined in claim 20 wherein allowing a software thread to add blocks of heap 
memory in LIFO fashion further comprises: 
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determining, by the sofhA/are thread, a block number of a block of heap 

memory at the first end of the linked list; 
writing the block number of the block of heap memory at the first end of the 

linked list to a next block field of a return bkDck of heap memory; 

and 

making the return block of heap memory the first end of the linked list. 

24. (Original) The method of managing a heap memory in a computer system 
as defined in claim 23 wherein determining a block number of a block of heap 
memory at first end of the linked list further comprises reading a beginning 
register that stores a block number of a block of heap memory at the first end of 
the linked list. 



25. (Original) The method of managing a heap memory in a computer system 
as defined In dalm 24 wherein making the return block of heap memory the first 
end of the linked list turther conr^rises writing a block number the return block of 
heap memory to the beginning register. 

26. (Original) The method of managing a heap memory in a computer system 
as defined In claim 20 wherein allowing a hardware device to add blocks of heap 
memory to the linked list of free blocks of heap memory at a second end of the 
linked list further comprises: 

determiningp by the hardware device, a block number of a block of heap 

memory the second end of the linked list; 
writing, by the hardware device, a block number of a return block of heap 

memory to a next block field of the block of heap memory at the 

second end of the linked list; and 
making the return block of heap memory the second end of the linked list, 

27. (Original) The method of managing a heap memory in a computer system 

as dsfineci In claim 26 whorein determining a block numbar of a bloctc of haap 
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memory at the second end of the linked list further comprises reading an end 
register that stores a block number of the block of heap memory at the second 
end of the Jinked list. 

28, (Original) The method of managing a heap memory in a computer system 
as defined in daim 27 wherein making the return block of heap memory the 
second end of the linked list further comprises writing a block number the return 
block of heap memory to the end register. 

29. (Currently amended) A computer system comprising: 
a microprocessor executing a software stream; 

a main memory array, a portion of the main memory array allocated to be 
a heap memory, and wherein unused portions of the heap memory 
are p art of a heap pile[[: n, the heap pile further comprising 



a first brMge logic device coupling the microprocessor to the main memory 
array; 

a hardware device coupled to the heap memory through the first bridge 
logic device; 



wherein the software stream executed on the microprocessor removes 
blocks of heap memory from a beoinnina of the heap pile- for use by 
th e hardwar e d e v i c e: and simultaneously 

whefeir^-the hardware device returns blocks of heap memory to ari^ndjof 
the heap pile without int e n/ent i on from th e s oftwar e s tr e am 

]209S8.01/1662.4d800 PaQe 8 Of 14 



a Plurality of blocks: 

each block having a next block field: and 

wherein the heap pile is maintained as a linked list, each 



block's next block field pointing to a next block in the 



list: 
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30. (Currently amended) The computer system as defined in claim 29 wherein 
the h e ap m e mory furth e r compri ses : 

a-plurality of blocks , e ach block h a v i ng each have the same number of 

bytesi 

t^l^v ^l^ O ^n \ j4- ■fiy>t<H» nnr4 

wh e r ei n th e h ea p pil e is ma i nt ai n ed^as^mfeecHis t , o aeh block' s n e xt block 



31. (Cancelled).^ 

32. (Currently amended) The computer system as defined in claim S4-29 
further comprising the software stream returns blocks to the heap pile at the 
eftd bealnnlng of the heap pile simultaneously as the hardware device returns 
blocks of heap memory to the end of the heap pile . 

33. (Original) The computer system as defined in claim 29 wherein the 
hardware device is the graphics card. 

34. (Original) The computer system as defined in claim 29 wherein the 
hardware device is a netwoil^ interface card. 

35. (Original) The computer system as defined in claim 29 wherein the 
hardware device is an audio card. 

36. (Original) The computer system as defined in claim 29 wherein the 
hardware device is a mass storage device. 

37. (Original) The computer system as defined in claim 36 wherein the mass 
storage device is a hard drive. 
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38. (Original) The computer system as defined In claim 37 wherein the mass 
storage device Is compact disk storage device. 
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